Violette Bushell sinh ngày 26 tháng 6 năm 1921, cha là người Anh, một người lái taxi và mẹ là người Pháp. Sau khi sinh Bushell, gia đình chuyển đến Luân Đôn. Năm 1940, Violette đã gặp Etienne Szabo, một sĩ quan Pháp gốc Hungary, tại cuộc diễu hành Bastille Day ở thủ đô Luân Đôn. Họ kết hôn sau một cuộc tình lãng mạn, sét đánh 42 ngày. Ngay sau khi Tania, đứa con duy nhất của họ được sinh ra, Etienne tử trận khi chiến đấu với lực lượng phe Trục tại El Alamein (Ai Cập), vào tháng 10 năm 1942. Cái chết của Etienne đã làm Violette quyết định gia nhập Đội Tác chiến Đặc biệt (Special Operations Executive viết tắt là SOE), chuyên tìm diệt những người phản bội nước Pháp theo Đức Quốc xã, lực lượng SS, và mật vụ Gestapo.